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Abstract — We generalise the Gartner-Ellis theorem of large 
deviations theory. Our results allow us to derive large deviation 
type results in stochastic optimal control from the convergence 
of generalised logarithmic moment generating functions. They 
rely on the characterisation of the uniqueness of the solutions of 
max-plus linear equations. We give an illustration for a simple 
investment model, in which logarithmic moment generating 
functions represent risk-sensitive values. 

I. Introduction 

Let X, Y be two sets and I = 1U {±00} denote the 
extended real line. A Moreau conjugacy [1], associated to a 
kernel b : X x Y — ► R, is a map B : & — ► <$, where & and 
S? are subsets of R Y and W x respectively, such that: 

Bf(x) = sup{b(x, y) - f(y) \y£Y}, Vx £ X . 

Here b(x, y) — f(y) is an abbreviation of b(x, y) + (—f(y)), 
with the convention that —00 is absorbing for addition. An 
example of Moreau conjugacy is the Legendre-Fenchel trans- 
form. Moreau conjugacies are instrumental in nonconvex 
duality, see [2, Chapter 11, Section E],[3]. The set K can 
be equipped with the semiring structure of R max , in which 
the addition is (a, b) 1— > max(a, b) and the multiplication 
is (a, b) 1 — ► a + b, with the same convention as above. If 
B : R 1 — > R x is a Moreau conjugacy, the map / 1— ► 
B(—f) is a max-plus linear operator with kernel. Max-plus 
linear operators with kernel arise in deterministic optimal 
control and asymptotics, and have been widely studied, see 
in particular [4], [5], [6], [7], [8], [9]. 

Given a map g £ & and a Moreau conjugacy B : & — > Sf , 
let us consider the problem: 

(V) : Find / £ & such that Bf = g , 

and more generally: 



Find / £ & such that Bf < g 
and Bf(x) = g(x) for all x £ X' , 



where X' C X is given. In [10] we gave effective conditions 
on g for the solution / of (V 1 ) to exist and be unique, 
using generalised subdifferentials (associated to the Moreau 
conjugacy B). We characterised the existence and uniqueness 
of the solution of (V) in terms of coverings and minimal 
coverings by sets which are inverses of subdifferentials of 
g (we recall these results in Section HJ. These conditions 
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extend, to the case of infinite sets X and Y, the characteri- 
sations of the solutions of (V) in terms of "minimal resolvent 
coverings" of X which were first shown by Vorobyev [11, 
Theorem 2.6] and then developed by Zimmermann [12, 
Chapter 3], when X and Y are finite. 

When B is the Legendre-Fenchel transform, these results 
show that essentially smooth convex functions have a unique 
pre-image by the Legendre-Fenchel transform (see [10, 
Corollary 6.4]), a fact which is the essence of the classical 
Gartner-Ellis theorem, see e.g. [13, Theorem 2.3.6,(c)] for a 
general presentation. Indeed, as we shall see in Section IV! 
Problem (V 1 ) arises naturally when looking for the rate 
function in large deviations. 

Large deviation type asymptotics arise in optimal control 
when studying the long-term behaviour of some controlled 
stochastic process. For instance, assume that some real non- 
negative controlled diffusion Xt, representing the wealth of 
an investor, has an asymptotic growth rate, which means that 



lim t _ 



-+00 



exists almost surely, and assume that this 



growth rate satisfies a large deviation principle with factor 
1 /t, which means in loose terms that for "good" subsets A of 



-ilogP( 



, , , , £ A) tends to 1(A) := M xeA I(x) for 
some rate function I : R — * [0, +00). Then, one may want 
to find a control minimising the rate 1(A). This problem was 
studied by Pham in [14], to which the reader is referred for 
more information. 

In the present paper, we show how the results of [10] yield 
a characterisation of the rate function of a large deviation 
principle, generalising the Gartner-Ellis theorem (SectionlVl. 
We also study rate functions in optimal stochastic control, 
such as the maximal long term growth rate of wealth 
described above. To develop these results in a unified way, 
we introduce (in Section 111 11 1 the notion of quasi (max- 
plus) linear form. It includes as special cases, possibly 
up to a log-exp conjugacy: integrals with respect to finite 
measures, suprema of such integrals and idempotent integrals 
with respect to finite cost measures [8]. We then introduce 
(in Section HVt the notion of weak convergence of quasi- 
linear forms, which generalises the large deviation principle 
of Varadhan. Finally, we illustrate the results on a simple 
investment model (Section fVll . 

II. Images and pre-images of Moreau conjugacies 
We briefly recall some of the results of [10]. 

A. Moreau conjugacies 

Let X and Y be two Hausdorff topological spaces. Denote 
by & the set of lower semicontinuous (l.s.c.) maps from Y 
to 1 and by <S the set W x of all maps from X to I. The sets 



& and are endowed with the partial ordering of functions, 
for which they are complete lattices. Let b : X x Y — > K be 
a map which is lower semicontinuous in the second variable. 
Then the maps B : & -> Sf and B° : <g -> J? defined by 

B/(x) - su P {&(x, y) - /(y) | y G Y} V/ G JP, 2 G X , 
£°y(y) = su P {&(x, y) - y(x) I x G X} Vg G <S , y G Y 

are Moreau conjugacies [1] and they are conjugate to each 
other, or in duality, meaning that (B,B°) is a dual Galois 
connection (see [10, Theorem 2.1 and Example 2.7]). More- 
over, by [10, Theorem 2.1], the map b is uniquely determined 
by the Moreau conjugacy B. We call it the kernel of B. The 
kernel of B° is necessarily equal to the symmetric map of 
b, denoted by b°: Y x X -> 1, (y, x) i-> 6°(y, x) = (x, y). 
Taking two topological vector spaces X and Y in duality, and 
b(x,y) = (x,y), we obtain the classical Legendre-Fenchel 
transform Bf = /*. 

In the sequel we shall assume that b(x,y) e 1U {—00} 
for all (x, y) G X x Y, and that for all x E X, there exists 
y E Y such that b(x, y) G R, and symmetrically that for all 
y G y, there exists 16I such that &(x, y) G R. 

B. Existence of pre-images 

We shall use the following notion of subdifferentials of 
Moreau conjugacies (see [15], [16], [17], [18], [19]). Given 
/ G and y G Y, the subdifferential of / at y with respect 
to 6 (or £>), denoted by d b f(y), or df(y) for brevity, is the 
set: 

d/(y) = {xGX|6(x,y)GR, 

b(x, y') - /(y') < b(x, y) - /(y) Vy' G Y} . 

For g E & and x G X, the subdifferential of g at x with 
respect to b°, d b g(x), will be denoted by d°g{x) for brevity. 
When b(x, y) = (x, y) we recover the classical definition of 
subdifferentials. 

We shall use the following covering notions. When $ is a 
map from a set Z to the set £P(W) of all subsets of some set 
W, we set ^- 1 (w) = {z G Z \ w G $(«)}. If Z' C Z and 
W' C {$(z)} zeZ > is a covering of W' if U ze z'$(z) D 
W'. An element y G Z' is algebraically essential with 
respect to this covering if W' <jt U ze z'\{ y }${z). When Z 
is a topological space, y is topologically essential if, for all 
open neighbourhoods U of y in Z', W' <£_ ^ Z £Z'\u^i z )- 
The covering of W' by {Q(z)} ze z' is algebraically (resp. 
topologically) minimal if all elements of Z' are algebraically 
(resp. topologically) essential. 

The kernel b is said coercive if for all x E X, and all 
neighbourhoods V of x in X, the function 

b x ,v{y) = sup 6(z, y) — b(x, y) (1) 

has relatively compact finite sublevel sets, which means that 
{y G Y I b x y(y) < j3} is relatively compact for all j3 G M. 
We also denote by the set of all / G & such that for 
all x G X, y 1— > &(x, y) — /(y) has relatively compact finite 
superlevel sets, which means that for all /3 G K, the set 
{y G Y" I 6(x, y) — f(y) > P} is relatively compact. For any 



map g from a topological space Z to R, we set: ldom(y) := 
{z E Z I < +00}, udom(y) :— {z E Z \ g(z) > 

—00}, dom(y) := ldom(y) fl udom(g) (the domain of g), 
idom(y) ={z£ dom(y) | limsup 2 /^^ g(z') < +00}. 

We shall occasionally need the following assumptions: 

(Al) y is discrete; 

(Al)' b is continuous in the second variable, and 

B°g{y) > -00 for all y G Y; 
(A2) B°g E 

(A2)' b is coercive and X' C idom(g) U 00). 
(A3) Conditions |(AT)| or |(Al71 and |(A2)| or |(A27| hold. 

Theorem 2.1 ([10, Theorem 3.5]): Let X' E\ X and y G 
^. Consider the following statements: 

(i) Problem (V 1 ) has a solution, 

(ii) {(3°y)" 1 (y)} yG idom(B° 3 ) is a covering of X'nudom^). 
We haveKIT)HH)l If |(Al)| is satisfied, then I^MHUl 

C. Uniqueness of the pre-image 

A map h from a topological space Z to R is quasi- 
continuous [20] if for all open sets G of R, the set h^ 1 (G) 
is included in the closure of its interior. When h is l.s.c, this 
is equivalent to the condition that h is the l.s.c. hull of the 
upper semicontinuous (u.s.c.) hull of h. 

Theorem 2.2 ([10, Theorem 4.6]): Let X' C X and g E 
<S. Assume that {{d°g)- 1 (y)} yeldom{B o g) is a covering of 
X' n udom(g), and denote by Z a (resp. Z t ) the set of 
algebraically (resp. topologically) essential elements with 
respect to this covering. Let Z — Z a Uint(Z t ), where int(Z t ) 
denotes the interior of Z t relatively to dom(B°g). Assume 
that |(A3)| is satisfied and that B°g is quasi-continuous on its 
domain. Then Problem (7-") has a solution, and any solution 
/ of (P') satisfies 

f>B° 9l and f(y)=B°g(y) foraUyeZ. 
Theorem 2.3 ([10, Theorem 4.7]): Let X' C X and g E 
<S . Consider the following statements: 

(i) Problem (V 1 ) has a unique solution, 

(ii) {{d g)~ 1 {y)}ye\dom{B°g) is a topologically minimal 
covering of X' n udom(g). 

If |(A3)| is satisfied, then|(T)l= ^ii)| If in addition B°g is quasi- 
continuous on its domain, then |(i)|^ |(ii)| 

III. Quasi-linear forms 

We assume now that Y is a Polish (complete separable 
metric) space. We denote by R max the subsemiring of R max 
composed of the elements of R U {— 00}. The set (R m ax) r 
is a sublattice of R Y , which is conditionally complete. We 
denote by sup or V (resp. inf or A) the supremum (resp. infi- 
mum) operation. The set (R max ) r can be endowed with the 
semimodule structure in which the addition is (/, g) ^ / Vy, 
and the scalar multiplication is (a, /) G R max x (I^max) r l— * 
a + f E (R max ) y with (a + /) (y) = a + f(y) for all y G Y. 
(Semimodules and subsemimodules are defined as modules 
and submodules over rings [21], [22]). We denote by bd(Y) 
(resp. ^(Y), resp. lsc(Y), resp. usc(Y)) the set of functions 
from Y to R max that are bounded above by a constant (resp. 
continuous, resp. l.s.c, resp. u.s.c). We also use the notations 



%>(Y) := ^{Y) nbd(Y) and usc b (Y) := usc(Y) n bd(Y). 
All these sets are subsemimodules of (R max ) y . 

Definition 3.1: Let ^# be a subsemimodule of (R m ax) r - 
A map F : — * M max ( or K max ) is a quasi- (max-plus) 
-linear form (on if it is isotone, that is 

tp < ip => F(cp) < F{ip) for all <p, tp G M , (2a) 

if it is additively homogeneous, that is 

F(\ + tp) = A + F(<p) for all A G K max , tp G Jt , (2b) 
and if there exists a G K max such that 

F(<p V(|))<q + F(y>) V F(ip) for all r < . // . (2c) 

A quasi-linear form F on is continuous if it preserves 
nondecreasing converging sequences. 

We denote by p(F) the infimum of the a satisfying d2cl . 
and by =2_Sf(./#) the set of continuous quasi-linear forms 
from to K max - When F takes at least one value in K, 
/o(F) > and one can take a — p(F) in d2cl . Otherwise 

= -oo. 

A map F : ^# — > R max is a quasi-linear form such that 
p(F) < if, and only if, F is a max-plus linear form, that 
is F satisfies <2bJ and F(tp V V) = ^(y) V F(» for all 
ip, ip G ^T. We set^f(„#) := {F G j2«^(.#)_Lp(F) < 0}. 
Given / : Y -> R, the map F : (M max ) r -> Mmax defined 
by 

F(tp) = sup (tp(y) - f(y)) for all tp G (R max ) y (3) 

is a continuous (as a quasi-linear form) max-plus linear form 
on (R max ) Y and so on ^(Y). A map / satisfying (|3} is 
called a density of F. Conversely, since Y is a separable 
metric space, any element of J£(ffi,(Y)) has a unique l.s.c. 
density [8, Th. 4.8 and Cor. 3.12] (see also [23], [24], [7]), 
which is bounded below by some real constant. Note however 
that a max-plus linear form is not necessarily continuous. 

Let n be a finite positive measure on Y, let s > and 
consider the map F : %)(Y) — > K max with 

F(tp) = e log (J cxp dp>(y)\ , (4) 

for all tp G %)(Y). Then F is a continuous quasi-linear form 
with p(F) < elog(2). The maps F of the form @ where /i 
is a probability measure occur in large deviations principles. 
We shall denote by _£f^ E (Y) the set of all such maps. 

Let Fi G BJ£{J(), for i G F such that sup, iGJ p{F l ) < 
+oo. Then the map sup ie/ Fi : Ji — > E m ax, 95 i— > 
supj g/ i*i (yj) is a continuous quasi-linear form on jtf, and it 
satisfies p(sup ie/ F,:) < sup ie I p(Fi). 

Proposition 3.2: Any F G =2_£f (%Q0) admits a unique 
extension to a continuous quasi-linear form on lsc(Y) (with 
values in R max ) that we also denote by F: 

F(tp) = sup F(ip) for all tp G lsc(Y) , 

and a maximal extension to a continuous quasi-linear form 
on (R ma x) y that we also denote by F: 

F{tp) — inf Fty) for all tp G (M max ) y . 
i/>eisc(y), 



The value of /9(F) for the maximal extension of F to 
(Rmax) y and for its restriction to ^b(Y) coincide. 

If A is a subset of Y, we denote by 1a : Y — > M max the 
max-plus characteristic function of A: 1a(v) — if y G A 
and 1a(v) = —°o otherwise. If F is as in Proposition l3.2l we 
shall also denote by F the map F : V{Y) — > R max , A h-> 
F(1 a ). This map is isotone: A C B F{A) < F(B), 

and it satisfies some inner and outer-continuity properties. If 
F is a continuous max-plus linear form or is an element of 
j£fi^ e (Y), with e > 0, then the exponential of its restriction 
to V(Y) is a capacity in the sense defined in [25], [26]. Some 
other related sets of functions on V(Y) are defined in [27], 
[28]. 

IV. Weak convergence of quasi-linear forms 

Let F G 3^{%,{Y)) and (F„)„ eN be a sequence of 
i?^f (^b(Y)). We say that F n weakly converges towards F if 
linin^oo F n (tp) = F(tp) for all tp G ^b(Y). In that case, we 
get that p(F) < liminf n ^ co p(F„). When F n G JS?0 e (Y) 
is defined from the measure fi n , then F G JS?^ e (Y) and 
the weak convergence of F n towards F is equivalent to the 
weak (or narrow) convergence of fi n towards the measure 
/i corresponding to F. If all the F n are continuous max- 
plus linear forms with l.s.c. densities f n , then F is also a 
continuous max-plus linear form and the weak convergence 
of F n towards F is equivalent to the weak convergence of 
the cost measure with density /„ towards the cost measure 
with density / (see [29]), where / is the l.s.c. density of F, 

We say that an element F of i2j£?(^? b (Y)) is tight if 
mf K<zY , k compact F(K C ) = -oo. A sequence (F„)„eN of 
=SJf (^b(Y)) is asymptotically tight if lim sup^^^ p(F n ) < 
+oo and 

inf limsupF^i^) = — oo . 

KGY, K compact n kOQ 

Since Y is a Polish space, any element of Jz?S? e (Y), with 
e > 0, is tight. An element of ^f{%,(Y)) is tight if, and 
only if, its l.s.c. density / is inf-compact, that is {y G Y | 
f(y) < is compact for all ad. 

Theorem 4.1: Let F G £g& h (Y)) and (F„)„ eN be a 
sequence of ^^f(^fb(Y)). Denote also by F and F n the 
extensions given by Proposition 13.21 Consider the following 
statements: 



F n weakly converges towards F , 


(5) 


lim inf F n [tp] > F(tp) for all tp G lsc(Y) , 

n — >oo 


(6) 


limsupF n ((/?) < for all ip E usCb(F) , 
n— >oo 


(7) 


lim inf F„(G) > F(G) for all open G C Y , 

n — >-oo 


(8) 


lim sup F n (C) < F(C) for all closed C C Y, 

71— >00 


(9) 


limsupF„(F) < F(F) for all compact F C Y . 

n — >oo 


(10) 



We have {60 >0 >©, If p(F) < 

lim„^ 00 p(F„) = 0, then i?l<^i6T7t^f8l9l. If (F„)„ eN is 
asymptotically tight then d9^<^> dl0i . 

When F„ G ^f^ En (Y) with corresponding probability 
measure /i n , F is a continuous max-plus linear form with 



density /, and Iira n ^oo e n = 0, (/i„) n eN obeys the large 
deviation principle of Varadhan [30] with rate function / 
if, and only if, / is nonnegative and inf-compact and ( I8I9> 
holds. In this context, the implication j8l9> =>(El is called the 
contraction principle of Varadhan, and some other implica- 
tions in Theorem l4.1l are proved in [30] and in [31, Theorem 
3.1.3] (see also [13] and [32]). In the context of capacities, 
the conditions J8I10I define the vague convergence and the 
conditions ( I8I9> define the narrow (weak) convergence [25]. 
In the context of continuous max-plus linear forms, some 
of the implications in Theorem 14. II are proved in [29]. The 
following result is also classical for large deviations. It was 
stated for max-plus linear forms in [29]. 



Theorem 4.2: Let (F n ) 



net 



be 



a sequence of 
^Jf(^b(Y)) such that rimsup„_ 0O F n (Y) < +oo 
and lim^oo p(F n ) = 0. Then there exists F g ■ Sf(%' b (Y)) 
and a subsequence of (F n ) ne ^ such that (1811 Oi holds for 
that subsequence. 

V. Uniqueness of pre-images of Moreau 

CONJUGACIES AND CONVERGENCE OF QUASI-LINEAR 
FORMS 

Let X, Y, B, B°, b, b° be as in Section EH 

We say that b is strongly coercive if for all x S X and 
all neighbourhoods V of x in X, there exists a finite subset 
W of V such that the function b x .\y defined as in Q has 
relatively compact finite sublevel sets. 

We say that b is upper (strongly) coercive if for all x £ X, 
and all neighbourhoods V of x in X, there exists a finite 
subset W of V such that b(x, •) is bounded above on each 
finite sublevel set of b X: w- 

If b is strongly coercive and continuous in the second 
variable, then b is coercive and upper coercive. If b(x, y) — 
(x,y), then b is upper coercive (take W = {tx} with t > 1 
near enough from 1). If in addition X = Y = R n , then b is 
strongly coercive (take W — {x ± eei | 1 < i < n} with 
e > small enough, and (ei, . . . , e„) a basis of R n ). 

The following result motivates the study of Problem (V). 

Theorem 5.1: Let (F n )neN be a sequence of 
£tJf(%,(Y)) such that Hindoo p(F„) = 0. Assume 
that F n weakly converges towards F E ^C( C ^'\ J (Y)), with 
l.s.c. density /, and that b is continuous in the second 
variable and upper coercive. Let g : X — > R be defined by: 



g[x) = limsupF„(6(a;, ■)) for all x 6 X . 



(11) 



Then 



Bf < g and Bf = g on idom(5) U cT^-oo) ■ (12) 
The next result follows from Theorems 14.11 14.21 15.11 12.11 
12.21 and l23l It needs the following technical assumption: 



(A4) Conditions |(AT)l or |(Al71 hold; Condition |(A2)l holds 

or b is coercive; b is upper coercive; and B° g is 

quasi-continuous on its domain. 
Theorem 5.2: Let (i 7 '„)„ e N be an asymptotically tight 
sequence of ^^(%,(Y)), such that limsup^^ F n (Y) < 
+oo and lim^oo p(F n ) — 0. Let g : X — > R be defined 



by il It and denote by F the continuous max-plus linear form 
with density B°g. Assume that |( A4)] is satisfied. Then 

(i) There exists F € J£( c (oh{Y)), and a subsequence of 
(-Fn)neN which converges weakly towards F. 

(ii) {{d°g)- 1 (y)} ye i dom{ B"g) is a covering of idom(.g). 

(iii) If F is an accumulation point of (F n ) ne ^ for the weak 
convergence, and if / is the l.s.c. density of F, then / > 
B°g. Hence limsup„^ 00 F n {C) < F(C) for all closed C C 
Y. 

Assume in addition that the limsup in ( II It is a limit, and let 
Z be defined as in Theorem 12 . 21 with X' = idom(g). 

(iv) If F and / are as in |(iii)| then / = B°g on Z. Hence 
liminfn^oo F n (G) > F(G n Z) for all open G C Y. 

(v) If {(d°g)- 1 (y)} yeldom{B °g) is a topological^ minimal 
covering of idom(g), then F n weakly converges towards F. 

The following result can be used to obtain the "compact- 
ness" of the sequence (F n ) n( zjq. 

Proposition 5.3: Let (i 7 'n)neN be a sequence of 
g3?(tf b (Y)) such that lim^^ p(F n ) = 0, and let 
g : X — > R be given by il It . Assume that b is strongly 
coercive, and that there exists xq E idom(g) such that 
b(xo,-) is bounded below by some real constant. Then 
limsupn^^ F n (Y) < +oo and (F n ) ne ^ is asymptotically 
tight. 

Corollary 5.4 (Generalised Gartner-Ellis theorem): 
Let (F„)„ e pj be a sequence of i?«5f (^(Y)) such that 
liirin^oo p(F„) = 0, let g : X — * R be given by JTTt . 
and assume that the limsup there is a limit. Assume 
that |(A1)| or |(A1)'| hold, that b is strongly coercive, that 
B°g is quasi-continuous on its domain and that there exists 
xq € idom(g) such that b(xo, •) is lower bounded by some 
real constant. Then the conclusions of Theorem 15 .21 hold. 

When B is the Legendre-Fenchel transform on R", xq — 
0, F n E £?@e n (Y) with linin^oo s„ = 0, the statement of 
Corollary 15.41 contains the Gartner-Ellis theorem as stated 
in [13, Th. 2.3.6]. Indeed, 6(0, •) = 0, b is strongly coercive 
(see above), B°g is quasi-continuous on its domain (see [10, 
Lemma 6.1]), B°g(y) > —oo for all y E Y when g is proper, 
in particular when idom(g) ^ 0. Moreover, by [10, Propo- 
sition 6.3 and Corollary 6.4], {(d°g)~ 1 (y)} yeldom (B° g ) is a 
topologically minimal covering of idom(g), when g is an 
essential smooth l.s.c. proper convex function on R", which 
means that the interior of its domain idom(<?) is nonempty, 
that g is differentiable in idom(g), and that the norm of the 
differential of g at x tends to infinity when x goes to the 
boundary of dom(<?), see [33, Section 26]. 

The proof of our generalisation of the Gartner-Ellis the- 
orem essentially uses compactness arguments together with 
the uniqueness of the pre-image of an essential smooth con- 
vex function by the Legendre-Fenchel transform. This last ar- 
gument was made explicit by O'Brien and Vervaat [26, The- 
orem 4. 1 (c)], and Puhalskii [34, Lemmas 3.2 and 3.5] for the 
Gartner-Ellis theorem, and by Gulinsky [35, Theorems 4.7 
and 5.3] for the more general case where B is the Legendre- 
Fenchel transform, and F n ((p) = e n log J n (exp(— )) with 
J n (<pVi/})< J n (tp) + J n (i/>). 



If F n weakly converges towards F with a density / which 
is not essentially strictly convex (or equivalently such that its 
Legendre-Fenchel transform /* is not essentially smooth) the 
Gartner-Ellis theorem only gives the inequalities of Asser- 
tions [(nO] and [(I^] of Theorem 15 . 21 with Z ^ Y, thus the rate 
function / cannot be identified. The classical method is to 
adapt the proof of the Gartner-Ellis theorem, whereas using 
Theorem 15.21 one may simply consider a different kernel 
b than that of the Legendre-Fenchel transform. Moreover, 
Proposition 15.31 can be applied to another kernel. 

The following result is useful in the study of optimal 
control problems. 

Theorem 5.5: Assume that, for i E I, (F nt i) n ^ is an 
asymptotically tight sequence of ^^(^(Y)), such that 
limsup n ^ po F n ,i(Y) < oo and lim n _ ) . 0o p(F n>i ) = 0. Let 
g ; X -> M be defined by 

g(x) = suplimsup-F ni i(6(a;, •)) for all x € X , 

and denote by F the continuous max-plus linear form with 
density B°g. Assume that |(A4)] is satisfied. Then 

(i) There exists F € 3f (%,(¥)) such that 
supj gJ limsup„_ +00 F n> i(G) > F(G) for all open G C Y, 
and sup ig/ limsup„^ 00 F n ^(C) < F{C) for all closed 
CcY. 

(ii) The l.s.c. density / of F satisfies d!2i . Hence 
{(d g)~ 1 (y)} y eidom(B°g) is a covering of idom(g). 

(iii) We have / > B°g, hence, for all closed C C Y, 
supigjlmsup^oo-Fn^CT) < F(C). 

(iv) Let Z be defined as in Theorem 12. 21 for X' = idom(g). 
Then / = B°g on Z. Hence, for all open G C Y, 
sup ieJ limsup„^ 00 F„ ! i(G) > F(G fl Z). 

VI. An application to the optimal long-term 

RATE OF AN INVESTMENT MODEL 

We consider here the simple Merton model [36] of an 
investor who has the possibility to invest in one bank account 
paying a fixed interest rate r > and in one stock or risky 
asset whose price is a log-normal diffusion with expected 
rate a > r and rate variation a, and who has the ability to 
transfer funds between the assets with no cost. We denote by 
Wt the total wealth of the investor at time t, and by £t the 
proportion of fund invested in the risky asset. The process 
Wt satisfies the following stochastic differential equation: 

dW t = (r + (a- rfcWtdt + a^ t W t dB t , 

where B t is a Brownian motion. The control process £ = 
(£t)*>o is supposed to be adapted to the Brownian filtration 
and stationary. We allow borrowing and shortselling, which 
means that £t can be any real number. One is interested in 
maximising some function of the long term growth rate of 
the investor. One possibility is to consider the risk-sensitive 
problem 

sup lim sup — r log £[(W T ) 1_7 ] 



where E denotes the expectation and 7 is the risk-aversion 
coefficient. Another possibility is to consider, for cgl: 

suplimsup-logP[(log(W T )/T > c] . (13) 

In [14] the latter problem was considered for a different 
investment model and the relation with the risk-sensitive 
problems with 7 < 1 was discussed and used to obtain a 
result of the same nature as the Gartner-Ellis theorem. 

We apply here the results of the previous sections to 
compute the quantity Jl 3i . Let Y = X = R and consider 
the quasi-linear form Fw ,t,£ on ^(Y) defined by 

%,«M = ^log£[exp(T^(log(^ T )/T)) I Wo] 

and extended as in Proposition 13.21 together with the 
quasi-linear form i*Wo,T = SU P£ Pw ,t,£- Then, for all 

W ,T,t, F Wo ^(Y) = F Wa . T {Y) = 0, and F Wo>T>£ and 
iV ,T € ^(«b(Y)). Moreover p(F Wo ^) < log(2)/T, 
thus limT^oo p(Fw a ,T,t) = liniT^oo p{F Wa ^ T ) = 0. 

Let b(x, y) — xy be the kernel of the Legendre- 
Fenchel transform. Then for all x S R, Fw ,T,((b(x, ■)) = 
h log E[(Wt) x I Wo] is a risk-sensitive utility function. 
We have the homogeneity property: Fw ,T,£,(b(x, ■)) = 
xlo ^ w °) + F ltTti (b(x,-)). Let g : X -> I be defined by 

( o 2 i 2 \ 

g(x) = supx [r + (a — r)£ + (x — 1) I (14) 

Cea V 2 / 

for x e X. Then g(x) = x(r + 2 %jT x \ ) if < x < 1 
and g(x) — +00 otherwise. Moreover, for < x < 1, the 
proportion £ x = ^""^ realises the maximum in (1141 . We 
have, for all T > and x G X, Fi, T {b{x. ■)) = g(x), and 
for all T > 0, Wo > and < x < 1, the constant control 
process £ f = £ x maximises Fw ,T,^{b{x,-)). Hence 

sup lira sup i^vi/o.T,^ {b(x, •)) (15) 
= lira F WoiT {b{x, •)) = g(x) . 

1 — >oo 

The Legendre-Fenchel transform g* of g is given by g* (y) = 
(W^ - 7g)^if V > ^ := r + and g*(y) = 

otherwise. So, if F and Z are defined as in Theorem l5.2l we 
get Z = (z , +00), and F((c, +00) n Z) = F([c, +00)) = 
—g*(c) for all c £ R. If, for any sequence T n going 
to infinity, the sequence (Fw ,T n )n>o were asymptotically 
tight, then Theorem 15 .21 would show: 

limiof F WotT (G) > F(G n Z) for all open G c R, (16a) 

T — >-\-oo 

Urn sup F Wo}T (C) < F(C) for all closed Cel. (16b) 
In particular this would show: 

lim sup i logP[(log(W T )/T > c I W ] 

= lira F Wo , T ([c, +00)) = -g*(c) . (17) 

T— »+oo 

However, since idom(g), one cannot use Proposition l5.3l 
to show the asymptotic tightness of (-FWo,r„)n>o- 



Let us thus replace the process log(Wr)/? 1 by its max- 
imum with some constant a < zq. This amounts to re- 
placing Fw ,t,£ by the quasi-linear form Gw t,((<p) ■— 
Fw ,T,i(f ° Xa) where Xa(x) = x V a. We also consider 
Gw ,T = sup^ Gw 0i t,£- We take now Y = [a, +00) and 
X = [0, +00). The kernel b(x, y) = xy is strongly coercive 
with respect to these new sets X and Y. The corresponding 
Moreau conjugacies B and B° are the Legendre-Fenchel 
transform composed with the restriction operation to Y and 
X respectively. Since p(-FV ,T,j) tends to when T goes 
to infinity, and b(x, Xa(l/)) = b(x,y) V xa for all x £ 
[0, +00) and y € R, we get that Iiiri T _ 1 . 00 Gw ,T{b{x, •)) = 
limr^oo Fw ,T{b(x, •)) V = 5(0;) for all x E X. 
Moreover, B°g is the restriction of g* to Y. With respect 
to the new set Y, b(x, ■) is lower bounded for all x e X 
and idom(g) = [0, 1), hence Proposition 15.31 shows that 
Gw Q ,T n is asymptotically tight for any sequence T n tending 
to infinity. Then the conclusions d!6t of Theorem 15.21 hold 
with Fw ,t replaced by Gw ,t, and with Z = (zo,+oo) 
unchanged. Since 1a ° Xa = 1a if a ^ A, and a can be 
chosen small enough, we deduce H7\ . 

Let us now apply Theorem 15.51 to the sequences 
(GwcT^.^ntN, with T n tending to infinity, and Wo fixed, 
and where the parameter i corresponds to the couple com- 
posed of the control process £ and of the sequence (T n ) n >o. 
We obtain, by the same arguments as before, that for all 
eel: 

suplimsup - logP[(log(W T )/T > c | W ] 
{ T-++00 T 

= suplimsup F WoiT ,(([c, +00)) = -g*(c). (18) 

£ T—+00 

The latter conclusion is of the same nature as the one of [14, 
Theorem 3.1]. Note however that for the proof of (1181 one 
does not need that the supremum in (I15> is attained and that 
for this maximum the limsup is a limit, as is required in [14], 
even if these properties hold in our example. However, these 
conditions were useful to prove d!7> . and so to prove that 
in (II 81 the sup and limsup operations commute. 
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